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CLAIMS 

Please enter the following claims (claims 1*23) 

1. (currently amended) A method for reducing switching activity during a test scan operation of 
at least one scan chain in an integrated circuit (IC) comprising the steps of: 

a) determining stimulus and result value probabilities for a plurality of memory elements in 
said IC; and 

b) connecting said memory elements to form at least one scan chain based on said stimulus 
and result value probabilities, thereby reducing the switching activity as determined by the said 
stimulus and result value probabilities and by the ordering of said memory elements within said 
at least one scan chain. 

2. (original) The method of claim 1„ wherein said stimulus and result value probabilities are 
determined by generating and simulating a set of test patterns for said IC. 

3. (currently amended) The method of claim 1, wherein each of said stimulus and result value 
probabilities comprise the a probability that the a stimulus value for a selected memory element 
coincides with the a result value for said selected memory element, 

4. (currently amended) The method of claim 1, wherein each of said stimulus and result value 
probabilities comprise a probability that the a stimulus value for a selected memory element is 
the opposite of the a result value for said selected memory element 

5. (currently amended) The method of claim 1 4 wherein said stimulus and result probabilities 
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vetoes for e ach of said memory - el e ments ooinoido. 

9. (currently amended) The method of claim 4, wherein the probability that at least one pair of 
said memory elements will be connected sequentially in said at least one scan chains increases 
with a probability that the stimulus and the result values are opposite for both elements of said 
pair, said probability of stimulus and result values being opposite for both elements of said pair 
being computed from said probability that the stimulus value for a first memory element of said 
pair is the opposite of the result value for said first memory element of said pair and from said 
probability that the stimulus value for a second memory element of said pair is the opposite of 
the result value for said second memory element of said pair probabilitie s that tho atirmilufi and 
result values for each of said memory elements are opposit e. 

10. (currently amended) The method of claim 5, wherein the probability that at least one pair of 
said memory elements will be connected sequentially in at least one of said scan chains 
decreases with a probability that the stimulus value si do es not e qual differs from s2 and the 
result value rl equals i2, said probability that the stimulus value $1 does not equal differs from s2 
and the result value rl equals r2 being computed from said probability that the stimulus value si 
equals s2 and said probability that the result value rl equals r2. 

1 1. (currently amended) The method of claim 5, wherein the probability that at least one pair of 
said memory elements will be connected sequentially in at least one of said scan chains 
decreases with a probability that the stimulus value si equals s2 and the result value rl doos not 
equal differs from r2, said probability that the stimulus value si equals s2 and the result value rl 
doos not equal differs from r2 being computed from said probability that the stimulus value si 
equals s2 and said probability that the result value rl equals r2. 
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12. (original) The method of claim 7, wherein said sequential connection of said pair of 
memory elements includes an inversion between said pair of memory elements. 

13. (currently amended) The method of claim £ 1 wherein the $&& step of sequenti ally 
connecting said memory elements includes sequentially connecting at least one pair of said 
memory elements, said at least one pair of memory elements being determined by a computing a 
value extracted from the equation: 

D(A3){ l+K[pm(A)(l -pm(B)) + pm(B) (l-pm(A))]}, wherein 

D(A,B) is a distance between said pair of memory dements, pm(A) is a probability that said 
stimulus and result values of a first memory element of said pair are the same, pm(B) is a 
probability that said stimulus and result values of a second memory element of said pair are the 
same, and K is a constant value. 

14. (original) The method of claim 1, wherein test patterns are generated for said IC, at least one 
of said test patterns including a stimulus value which is undetermined for at least one of said 
memory elements, said undetermined stimulus value being set to a value which does not cause 
switching during a scan operation between said memory element and the nearest closest 
preceding memory element in said chain for which a value was determined by said test pattern. 

15. (original) The method of claim 1, wherein test patterns are generated for said IC, at least one 
of said test patterns including a stimulus value which is undetermined for at least one of said 
memory elements, said undetermined stimulus value being set to a value which does not cause 
switching during a scan operation between said memory element and the nearest closest 
following memory element in said chain for which a value was determined by said test pattern. 

16. (original) The method of claim 1, wherein test patterns are generated for said IC, at least one 
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of said test patterns including a stimulus value which is undetermined for at least one of said 
memory elements and a resuh value which is determined for said at least one memory element, 
said undetermined stimulus value being set to coincide with said determined result value. 

17. (currently amended) The method of claim 1, wherein test patterns are generated for said IC, 
at least one of said test patterns including a stimulus value which is determined for said at least 
one of said plurality of memory elements, a result value which is undetermined for said at least 
one of said plurality of memory elements, and stimulus values which are undetermined for at 
least another memory element, and wherein at least one of said undetermined stimulus values is 
set to a value which causes said undetermined result value to have a value that coincides to said 
determined stimulus value. 

18. (currently amended) The method of claim wherein said sequentially the step of 
connecting said pair of memory elements is determined by computing a value determined by the 
equation: 

D(A3){ 1+K[ps(l -pr) + P r(l-ps)]K wherein 

D(AJJ) is a distance between said pair of memory elements, ps is said probability that si equals 
£2, pr is said probability that rl equals r2, and K is a constant value. 

19. (original) The method of claim 1, wherein a set of test patterns is generated for said IC, at 
least one pair of members of said test pattern set are merged to reduce the number of elements in 
said set of test patterns, a total switching activity during scan-in of said merged pattern is 
computed, and said merging is rejected if said computed total switching activity exceeds a 
predetermined limit. 
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20. (original) The method of claim 1, wherein a set of test patterns is generated for said IC, a 
total switching activity during scan-out of result values for at least one member of said test 
pattern is computed, and said test pattern is rejected if said total computed switching activity 
exceeds a predetermined limit. 

21 . (original) The method of claim 2, wherein a maximum switching activity during scan-in or 
scan-out of any test pattern of said set of test patterns is determined for at least one candidate 
scan chain ordering, said candidate scan chain ordering being rejected if said maximum 
switching activity exceeds said predetermined limit 

22. (original) A method of reducing the switching activity during a test scan operation of at least 
one scan chain in an integrated circuit (IC) comprising the steps of: 

a) generating a set of test patterns for said IC, comprising values that include at least one 
stimulus value for at least one memory element and at least one result value for another of said at 
least one memory elements; 

b) determining from at least one of said test patterns at least one probability of coincidence 
between at least one pair of said values; 

c) connecting said at least one memory element and said at least another memory element to 
form at least one scan chain based on said at least one probability; and 

d) setting undetermined stimulus values in said test patterns to values that minimize switching 
activity during a scan operation based on the order of said memory elements connected in step 
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23. (currently amended ) A program storage device readable by a machine, tangibly embodying a 
program of instructions executable by the machine to perform method steps for reducing the 
switching activity during a test scan operation of at least one scan chain in an integrated circuit 
(IC), the method steps comprising: 

a) determining stimulus and result value probabilities for a plurality of memory elements in said 
IC; and 

b) connecting said memory elements to form at least one scan chain based on said stimulus and 
result value probabilities, thereby reducing the switching activity as determined by the said 
Stimulus and result value probabilities and by the ordering of said memory elements within said 
at least one scan chain. 
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